//111. 二叉树的最小深度

/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number}
 */
var minDepth = function(root) {
    if(root===null) return 0
    if(!root.left&&!root.right) return 1
    let min = Number.MAX_VALUE
    if(root.left) min = Math.min(min,minDepth(root.left))
    if(root.right) min = Math.min(min,minDepth(root.right))
    return min+1
};

/**
 * 必须字树不是空的
 * 才能进行下一次递归
 * 否则只能返回一个子树的深度
 * 如果两个子树都是空的,那么这是个叶子节点,返回1
 */

 /**
  * 虽然说是easy题,但是太容易错了
  */